A New Execution Model for the logic of hereditary Harrop formulas
نویسنده
چکیده
The class of first-order Hereditary Harrop formulas (fohh) is a well-established extension of first-order Horn clauses. Its operational semantics is based on intuitionistic provability. We propose another operational semantics for fohh which is based on game semantics. This new semantics has several interesting aspects: in particular, it gives a logical status to the read predicate. keywords: interaction, game semantics, read, computability logic.
منابع مشابه
Constraint Logic Programming with Hereditary Harrop Formula
Constraint Logic Programming (CLP) and Hereditary Harrop Formulas (HH )are two well known ways to enhance the expressivity of Horn clauses. In this paper, we present a novel combination of these two approaches. We show how to enrich the syntax and proof theory of HH with the help of a given constraint system, in such a way that the key property of HH as a logic programming language (namely, the...
متن کاملA Proof Procedure for the Logic ofHereditary Harrop Formulas Gopalan
A proof procedure is presented for a class of formulas in intuitionistic logic. These formulas are the so-called goal formulas in the theory of hereditary Harrop formulas. Proof search in intuitionistic logic is complicated by the non-existence of a Herbrand-like theorem for this logic: formulas cannot in general be preprocessed into a form such as the clausal form and the construction of a pro...
متن کاملA Semantics for Logic Programs Based on Hereditary Harrop Formulas
We present a semantic framework for logic programs based on first-order hereditary Harrop formulas. The denotational and operational semantics are defined in a uniform way by characterizing some basic algebraic operators, which are directly related to the syntactic structure of the language. This allows us to address problems such as the relation between the operational semantics and the denota...
متن کاملA Semantics for Logic Programs based on First Order Hereditary Harrop Formulas
The paper introduces a semantics for logic programs based on rst order hereditary Harrop formulas which are expressed in terms of intuitionistic derivations. The derivations are constructed by means of an intuitionistic proof procedure that constitutes the resolution mechanism of the language. The semantics of a program is a goal independent denotation which can be equivalently speciied by a de...
متن کاملIntuitionistic Implication and Resolution
Some recent works rely on the intuitionistic theory of Hereditary Harrop formulas to provide extensions for Horn clauses while preserving the logic paradigm. In particular, an intuitionistic implication is used to provide some form of scoping. However the lack of appropriate evaluation strategies, notably a strategy relying on a forward-chaining search, has limited its application. This paper i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1507.01771 شماره
صفحات -
تاریخ انتشار 2015